package digui;

import java.io.File;

public class RecursinTest3 {


    public  static  void main(String [] args){
        // 1 2 3 5 8 13 ... 除了第1和第2个位置，后面每一项的值都是前两项加起来的值  第一项+ 第二项 = 第三项
       System.out.println( recursin(3));
    }

    public static  int recursin(int n) {
        if(n<=2){
            return n;
        }
        return recursin(n-1) + recursin(n-2);
    }

}
